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DETAILED ACTION 

1 Responsive to communication of 03/23/2004. Application 10/807,959 has been 
examined. In the examination of 10/807,959, claims 1-25 are pending. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

3. Claims 1-16 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the enablement requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to enable one skilled in the art to 
which it pertains, or with which it is most nearly connected, to make and/or use the 
invention. In the specification, applicants do not describe or explain a "third engine". For 
examination purposes, third engine is interpreted as a method for pre-determining an 
order for watched literal selection. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 
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5. Claims 1-25 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Moskewicz et al. (US Patent Application Publication US 2003/008441 1 ). 

As per claim 1, Moskewicz discloses a system for scheduling events in a 
Boolean satisfiability (SAT) solver, the system comprising: 

a first engine operable to collect one or more first-order statistics on a search for 
a valid solution to an SAT problem (Abstract; [0009]; [0052]; [0054]); 

a second engine operable to derive one or more second-order statistics on the 
search from the one or more first-order statistics ([0102]; [01 10]; [0114]); and 

a third engine operable to schedule events in the search according to one or 
more of the second-order statistics (Fig. 1 ; [0069]). 

As per claim 2, Moskewicz discloses the system of claim 1, wherein the events 
are restarts ([0115]; [0132]). 

As per claim 3, discloses the system of claim 1 , wherein the events are variable 
reorderings (Fig. 1; [0069]; [0076]; [0079]; [0116]). 

As per claim 4, Moskewicz discloses the system claim 1, wherein a first one of 
the first-order statistics indicates a first number of conflicts since a particular event and 
a second one of the first-order statistics indicates a second number of decisions since 
the particular event ([0009]; [0014]; [0016]; [0017]; [0052]; [0053]; [0054]). 

As per claim 5, Moskewicz discloses the system of claim 4, wherein the 
particular event is a start or a last restart ([0015]; [0016]). 
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As per claim 6, Moskewicz discloses the system of claim 4, wherein the 
particular event is a variable ordering or a last variable reordering ([0016]; [0076]; 
[0079]). 

As per claim 7, Moskewicz discloses the system of claim 1, wherein at least one 
of the second-order statistics is a conflict-to-decision ratio (CDR) ([0052]; [0053]; 
[0054]). 

As per claim 8, Moskewicz discloses the system of claim 1, wherein the search 
for a valid solution to the SAT problem is associated with electronic design automation 
(EDA) ([0004]; [0013]; [0015]; [0030]). 

As per claim 9, Moskewicz discloses a method for scheduling events in a 
Boolean satisfiability (SAT) solver, the method comprising: 

collecting one or more first-order statistics on a search for a valid solution to an 
SAT problem (Abstract; [0009]; [0052]; [0054]); 

deriving one or more second-order statistics on the search from the one or more 
first-order statistics ([0102]; [01 10]; [01 14]); and 

scheduling events in the search according to one or more of the second-order 
statistics (Fig. 1 ; [0069]). 

As per claim 10, Moskewicz discloses the method of claim 9, wherein the events 

are restarts ([01 15]; [0132]). 

As per claim 11, Moskewicz discloses the method of claim 9, wherein the events 
are variable reorderings (Fig. 1; [0069]; [0076]; [0079]; [0116]). 
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As per claim 12, Moskewicz discloses the method of claim 9, wherein a first one 
of the first-order statistics indicates a first number of conflicts since a particular event 
and a second one of the first-order statistics indicates a second number of decisions 
since the particular event ([0009]; [0014]; [0016]; [0017]; [0052]; [0053]; [0054]). 

As per claim 13, Moskewicz discloses the method of claim 12, wherein the 
particular event is a start or a last restart ([0015]; [0016]). 

As per claim 14, Moskewicz discloses the method of claim 12, wherein the 
particular event is a variable ordering or a last variable reordering ([0016]; [0076]; 
[0079]). 

As per claim 15, Moskewicz discloses the method of claim 9, wherein at least 
one of the second-order statistics is a conflict-to-decision ratio (CDR) ([0052]; [0053]; 
[0054]). 

As per claim 16, Moskewicz discloses the method of claim 9, wherein the search 
for a valid solution to the SAT problem is associated with electronic design automation 
(EDA) ([0004]; [0013]; [0015]; [0030]). 

As per claim 17, Moskewicz discloses logic for scheduling events in a Boolean 
satisfiability (SAT) solver, the logic encoded in media and when executed operable to: 

collect one or more first-order statistics on a search for a valid solution to an SAT 
problem (Abstract; [0009]; [0052]; [0054]); 

derive one or more second-order statistics on the search from the one or more 
first-order statistics ([0102]; [0110]; [0114]); and 
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schedule events in the search according to one or more of the second-order 
statistics (Fig. 1; [0069]). 

As per claim 18, Moskewicz discloses the logic of claim 17, wherein the events 
are restarts ([0115]; [0132]). 

As per claim 19, Moskewicz discloses the logic of claim 17, wherein the events 
are variable reorderings (Fig. 1; [0069]; [0076]; [0079]; [0116]). 

As per claim 20, Moskewicz discloses the logic of claim 17, wherein a first one of 
the first-order statistics indicates a first number of conflicts since a particular event and 
a second one of the first-order statistics indicates a second number of decisions since 
the particular event ([0009]; [0014]; [0016]; [0017]; [0052]; [0053]; [0054]). 

As per claim 21, Moskewicz discloses the logic of claim 20, wherein the 
particular event is a start or a last restart ([0015]; [0016]). 

As per claim 22, Moskewicz discloses the logic of claim 20, wherein the 
particular event is a variable ordering or a last variable reordering ([0016]; [0076]; 
[0079]). 

As per claim 23, Moskewicz discloses the logic of claim 17, wherein at least one 
of the second-order statistics is a conflict-to-decision ratio (CDR) ([0052]; [0053]; 
[0054]). 

As per claim 24, Moskewicz discloses the logic of claim 17, wherein the search 
for a valid solution to the SAT problem is associated with electronic design automation 
(EDA) ([0004]; [0013]; [0015]; [0030]). 



Application/Control Number: 10/807,959 Page 7 

Art Unit: 2825 

As per claim 25, Moskewicz discloses a system for scheduling events in a 
Boolean satisfiability (SAT) solver, the system comprising: 

means for collecting one or more first-order statistics on a search for a valid 
solution to an SAT problem (Abstract; [0009]; [0052]; [0054]); 

means for deriving one or more second-order statistics on the search from the 
one or more first-order statistics ([0102]; [0110]; [0114]); and 

means for scheduling events in the search according to one or more of the 
second-order statistics (Fig. 1; [0069]). 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Nelson Lam whose telephone number is 571 272-8318. 
The examiner can normally be reached on 9am - 5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on 571 272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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